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DOCUMENT - IDENTIFIER : US 6629312 Bl 

TITLE: Programmatic synthesis of a machine description for retargeting a compiler 
DATE- ISSUED: September 30, 2003 



INVENTOR- INFORMATION : 
NAME 

Gupta; Shail Aditya 



CITY 

Sunnyvale 



STATE 
CA 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 212/ 703/2H, 717/1A2 



ABSTRACT : 



An MDES extractor automatically extracts a machine description (MDES) for 
re-targeting a rnmpilpr from a structural representation of a datapath of an 
explicitly parallel instruction computing (EPIC) processor. The datapath is a 
machine readable data structure that specifies the functional unit instances and an 
interconnect of the functional unit instances to registers. The MDES extractor 
structurally traverses the interconnect, identifying resource conflicts among the 
operations in the processor's opcode repertoire. Latencies and internal resources of 
the opcodes associated with the functional unit instances are obtained from a 
macrocell library. The MDES extractor then identifies external resource conflicts by 
preparing reservation tables for the functional units. 
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US -CL- CURRENT: 2U./122; 212/lia, 2TZ/UL£, 212/ l&R 



ABSTRACT : 

A method is disclosed for a endian correction at load time, thereby eliminating the 
need to perform multiple endian correction routines during execution. The method 
comprises obtaining a platform endian context corresponding to the processor; 
obtaining a operand endian context indicating the ordering of operands contained in 
the set of instructions to be loaded; reading an instruction in the set of 
instructions; determining whether an operational code for the instruction is endian 
antithetical to the platform endian context; if the operational code for the 
instruction is endian antithetical, reversing the endian order of the instruction; 
loading the instruction into an appropriate memory location; and repeating the above 
steps as required for each instruction until all of the instructions have been 
loaded into memory. 

16 Claims, 18 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 16 



j Title } Citation | Front j R* 



Date ! Ritetenc* 



□ 3. Document ID: US 6523168 Bl 

L8: Entry 3 of 28 



File: USPT 



Feb 18, 2003 



US-PAT-NO: 6523168 

DOCUMENT- IDENTIFIER: US 6523168 Bl 

TITLE: Reduction of object creation during string concatenation and like operations 
that utilize temporary data storage 

DATE -ISSUED: February 18, 2003 



INVENTOR- INFORMATION : 
NAME 

Arnold; Jeremy Alan 
Barsness; Eric Lawrence 
Santosuosso; John Matthew 



CITY 

Rochester 
Pine Island 
Rochester 



STATE 
MN 
MN 
MN 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 2JJ1 /!!£.; 212/ HQ. , 212/ 3A&, 212/151 



ABSTRACT : 

Reduction of object creation during string concatenation and like operations that 
utilize temporary data storage during translating a first computer program into a 
second computer program in which program code is generated to utilize a reusable 
temporary object in the performance of multiple operations that require the use of 
temporary storage, e.g., string concatenation operations. As such, the reusable 
temporary object need only be allocated once, in contrast with conventional 
implementations where multiple temporary objects would otherwise need to be 
allocated in the performance of such operations. Consequently, the additional 
overhead associated with allocating memory for additional objects, as well as 
collecting such objects once they are no longer in use, is eliminated, thereby 
improving overall performance while handling such multiple operations. 
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TITLE: Reversible load-time dynamic linking 

DATE-ISSUED: December 24, 2002 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Hunt; Galen C. Bellevue WA 

US -CL- CURRENT: 717/ 164 ; 71 7 / 177 



A library links to a compiled application using the following variation of load-time 
dynamic linking. At some point prior to linking, a user selects a library for 
linking to the compiled application. An association is made between the selected 
library and any external libraries referenced within the compiled application. For 
example, if the application is in Common Object File format, a new import tahl e 
lists the selected library and the external libraries of the original import table . 
At link time, the selected library and the external libraries link to the compiled 
application. At load time, the application, selected library, and any external 
libraries load. When the selected library loads first, a function in the selected 
library performs operations before the application or external libraries load. A 
pointer references the list of libraries to be linked to the compiled application. 
The initial state of this pointer is archived. The linking process becomes 
reversible by restoring the initial state of the pointer and re- linking. By 
replacing the reference to the selected library with a reference to a second 
selected i-ahlp r a second selected library links to the application. A data record 
associated with the selected library enables additional functionality of the 
selected library. 
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US -CL- CURRENT: 717 / 108 ; 717/136 
ABSTRACT : 

A method and apparatus for connecting two components is disclosed. A visual 
construction simplification mechanism, as part of the apparatus, is designed with 
intelligence that allows it to correctly configure and interconnect the two 
components. The invention reduces the real and visual complexity of a program by 
requiring only a single bootstrap connection to be established between the 
components. Once the initial connection is made, the visual construction 
simplification mechanism can make additional connections that allow the two objects 
two function and interoperate . Introspection is a process used to find a component's 
interface and identity. The visuals construction simplification mechanism looks at 
the interface of one component and figures out what the identity of the component is 
using the process of introspection. Introspection is a generic term for the ability 
of any component to look at the details of another component. Using the information 
gained through introspection, the visual construction simplification mechanism 
connects the correct methods and events to properly interconnect the two components. 
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INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Bowman-Amuah; Michel K. Colorado Springs CO 
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A system is provided for building systems in a development architecture framework. 
The present invention is directed to both a system to be built and an implementation 
strategy to fulfill system requirements. Software components of the system are 
encapsulated with wrappers. The wrappers are adapted to be changed upon other 
software components of the system being changed while the encapsulated software 
components of the system remain unchanged. In one embodiment of the present 
invention, specifying the requirements of the system to be built and the 
implementation strategy to fulfill the requirements may be carried out using tools 
such as data modeling topis, process modeling tools, event modeling tools, 
performance modeling tools, object modeling tools, component modeling tools, reuse 
support tools, prototyping tools, application logic design tools, database design 
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tools, presentation design tools, communication design, and usability test tools, 
another embodiment of the present invention, improving the performance and 
maintenance of the system may be carried out using tools such as interactive 
navigation tools, graphical representation tools, extraction tools, repository 
tools, restructuring tools, and data name rationalization tools. 
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TITLE: Recording in a program execution profile references to a memory-mapped active 
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DATE-ISSUED: May 28, 2002 



INVENTOR- INFORMATION : 
NAME 
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CITY 
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COUNTRY 



US -CL- CURRENT: 717/140 



ABSTRACT : 



A method and a computer for execution of the method. As part of executing a stream 
of instructions, a series of memory loads is issued from a computer CPU to a bus, 
some directed to well-behaved memory and some directed to non- well -behaved devices 
in I/O space. Computer addresses are stored of instructions of the stream that 
issued memory loads to the non -well -behaved memory, the storage form of the 
recording allowing determination of whether the memory load was to well-behaved 
memory or not -we 11 -behaved memory without resolution of any memory address stored in 
the recording. 
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US -CL- CURRENT: UJ./125.; 1±2 /!!£., 21Z/1A2. 



ABSTRACT : 

Text -based object-oriented class code, located in either local or remote machines is 
converted into proxy components which can be used in existing visual builders. Proxy 
components are created from each method, including constructors, in the class code 
and encapsulate the parameters of the methods. For example, parameters associated 
with a method are represented by properties of the proxy component created from that 
method These properties are visually editable and can be bound visually to other 
component properties using, for example, pull down menus in a visual builder. 
Exceptions which occur during operation of the method are treated as events and can 
be visually passed to other components. An add-on allows the components to appear 
directly in the visual builder palette. The components can interact with the 
text-based class code by means of a universal transport API. 
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US -CL- CURRENT: 7XZ/X1A; UJ1/12J-, 
ABSTRACT : 

A C- language program performance tuning advisor that helps a systems analyst to 
improve the performance of an application. The tuning advisor identifies critical 
regions (hot spots) of an application, and helps the user to analyze the region. 
Once the region has been identified and analyzed, the tuning advisor advises the 
user on how to rewrite the original C code to improve the performance of the overall 
application. When the mmpi 1 pr needs to be conservative to be semantically correct, 
the tuning advisor suggests code modifications to remove the semantic constraints. 
The tuning advisor recognizes most commonly used C code patterns which if modified 
could improve the performance. 
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US -CL- CURRENT: UJZ/1Q7; 211/ 1QR 



ABSTRACT : 



Interactive event -driven programs are structured and executed using two types of 
constructs: interconnec table processing components and flow objects with associated 
data. Components are interconnected in a hierarchical dataflow network, and 
references which provide access to flow objects flow on the interconnections. 
Response to events and bidirectional coordination over multicomponent data paths, 
even in a distributed object system, employ unidirectional dataflows and 
intercomponent message sequences mediated by flow objects. Scaling and abstraction 
of complexity are facilitated by encapsulation of constructed networks into new 
component definitions. An interactive debugger preserves state as an executing 
program is edited, permitting an event-driven program to be modified m the 
intervals between processing of events without reinitialization. A component 
protection method employs multiple Levels of usage authorization within components, 
enabling developers to define and distribute new protected components in a 
decentralized component market. 
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US -CL- CURRENT: 717/1Q7; 213./U1R 
ABSTRACT: 

A component i zing object designer is used to define a component izat ion of visual 
forms and other object-oriented technologies. The componentized object designer 
includes a set of tightly integrated protocols enabling Component Object Model (COM) 
objects to replace standard built-in visual form and other objects. The 
componentized object designer allows the design- time object and the run- time object 
to differ in implementation. The componentized object designer allows class 
identifiers for the run-time objects which are different than design-time objects. 
With a different class identifier, the run- time object can be saved as an object 
which is radically different from the design-time object. This enables the run-time 
object to be stored in a different object library than the design- time object. The 
componentized object designer allows for different persistence formats to be saved 
for run-time objects. The persistence formats for the run-time objects can be 
significantly smaller in size compared to the original design-time objects. This is 
important when the run- time object needs to be downloaded over a computer network 
like the Internet or an intranet. 
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INVENTOR- INFORMATION : 
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A mechanism is provided that eliminates redundant components from objects of a 
program. Specifically, the mechanism is capable of detecting situations where a 
member of a given class is used by some, but not all instances of that class, and 
the elimination of this member from the instances where it is not needed. This is 
accomplished by an analysis of the program and its class hierarchy, followed by the 
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construction of a new, specialized class hierarchy and a transformation of the 
program. These operations preserve the original behavior of the program, and have 
the effect of "optimizing away" unneeded class members from objects. The invention 
is also capable of replacing class hierarchies that exhibit virtual inheritance with 
class hierarchies that only exhibit nonvirtual inheritance, and is applicable across 
a broad spectrum of inheritance structures. Transformation of virtual into 
nonvirtual inheritance improves program performance because it reduces the time 
required to access members that are located in virtual base classes. In addition, it 
may reduce the space required to represent objects. 
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US -CL- CURRENT: 7T7 /153 ; 717/162 



ABSTRACT : 



When compiling a program using an object oriented language and virtual functions 
addressed by virtual function tables, the program may include virtual functions that 
are defined but not used. The_xxamjiiler identifies such functions by tagging each 
defined virtual function with a code identifying it as a member of related virtual 
functions. The rnmpi 1 also tags each virtual function call to identify which group 
(or groups) of related virtual functions are candidates for invocation by the 
virtual function nail at runtime. The linker combines the two codes to identify 
which defined virtual functions are not candidates for invocation by any virtual 
function call. The linker omits those non-candidate virtual functions from the link 
if all references to them were from virtual function tables. 
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supporting software to produce checkpoints, independent of environment constraints 
DATE-ISSUED: December 12, 2000 



INVENTOR- INFORMATION : 
NAME 

Ramkumar; Balkrishna 
Strumpen; Volker 



CITY 

Coralville 
Boston 



STATE 

IA 

MA 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 212/12G; 212/11E, 212/JLLa, 2UL/1SR 
ABSTRACT: 

A method for portable checkpointing comprising the steps of: pre-compiling an input 
source code; and outputting an associated output source code which includes support 
for portable checkpointing. The portability of the checkpoints allows migration 
between systems with different hardware, software, and operating systems. 

The portable checkpoints are stored in a Universal Code Format (UCF) and are 
selectively activated at the next potential checkpoint marker after a MinTBC 
(Minimum Time Between Checkpoints) timer expires. 
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US -CL- CURRENT: 717 / 114 ? 717/127 
ABSTRACT : 

A method and apparatus for portable checkpointing comprising the steps of : 
pre-compiling an input application source code and basic data type conversion 
functions; and outputting an associated output application source code and structure 
metrics and conversion function source code, wherein the output application source 
code includes support for portable checkpointing. The portability of the checkpoints 
allows migration between systems with different hardware, software, and operating 
systems. The present invention additionally provides a method and apparatus for 
conversion of data representations between a local machine format and a Universal 
Checkpoint Format (UCF) and a method for pointer handling, which involves 
transforming as absolute pointer into a machine independent offset and vice versa. 
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US -CL- CURRENT: 212/123.; 2±A/l3. f 717/l2£ 
ABSTRACT : 

An error detection mechanism for detecting programming errors in a computer program. 
A component of the computer program, e.g., a procedure or function of the computer 
program, is analyzed to determine the effect of the component on resources used by 
the computer program. A component is analyzed by traversing the computer 
instructions, i.e., statements, of the component and tracking the state of resources 
used by the component as affected by the statements of the component. Each resource 
has a prescribed behavior represented by a number of states and transition between 
states. Violations in the prescribed behavior of a resource resulting from an 
emulated execution of the statements of the component are detected and reported as 
programming errors. Resources used by two or more components are modelled by 
modelling externals of the components. The effect of execution of a component on 
externals and resources of the component is determined by traversing one or more 
possible control flow paths through the component and tracking the use of each 
external and resource by each statement of each control flow path. Once the effect 
of execution of a component on externals and resources of the component is 
determined, a model of the component is created and used to model externals and 
resources of other components which invoke the modelled component. 
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INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Crelier; Regis Santa Cruz CA 

US -CL- CURRENT: 717/136 
ABSTRACT: 

A development system having a client which employs a virtual machine for executing 
programs written in the Java programming language is described. The client executes 
a "compiled" (i.e., bytecode or pseudo- compiled) Java program, which has been 
created by compiling a Java source code program or script with a Java compiler. The 
pseudo -compiled program comprises the bytecode emitted by the compiler . The 
development system further includes a just-in-time compiler which natively compiles 
each pseudo-compiled method of a Java program on a "just-in-time" basis--that is, 
compiles each method as it is actually used into native machine code for a target 
microprocessor. Methods which are unused are left uncompiled (i.e., left as 
bytecode) . During program execution, when a method call is made from interpreted 
code, the system employs an "invoker" slot of the callee. When a method call is made 
from compiled code, the system employs a "compiled code" slot of the callee. As the 
addresses for the slots themselves remain unchanged, a method which has been 
compiled need not be recompiled when a callee method it invokes is itself compiled. 
In this manner, a method (caller) calling another method (callee) need not know 
whether it is calling is an interpreted method or a compiled method. 
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ABSTRACT : 



The format of an output file from a compiler is altered using two new objects, a 
template definition file for specifying the desired formats for the sections of the 
output file and a template facility for formatting output from the compi ler 
according to the template definition file. The desired formats are specified by 
patterned sets of symbol names in the template definition file. A symbol table which 
is maintained by the template facility stores a set of symbol values corresponding 
to the symbol names. The template facility outputs the section by placing symbol 
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values from the symbol fahlP in the output file according to the positions of the 
corresponding symbol names in the patterned sets of symbol names. 

12 Claims, 14 Drawing figures 
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ABSTRACT : 

In compiling source code organized in projects, unqualified name references are 
bound to program objects by searching namespaces in ascending hierarchical order 
from a current program unit to a current project. Namespaces within projects 
directly referenced by the current project are then searched. The search is 
completed at the first namespace in the search order which contains the matching 
name. Thus, program objects in projects directly referenced by the current project 
can be referenced by an unqualified name, without import or export lists of program 
elements . 
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ABSTRACT : 



A pointer analysis by type inference combined with a non-pointer analysis helps 
approximate run- time store usage for a computer program. The analysis initially 
describes the content of each location for the program with a separate type as a 
non-pointer value. The analysis identifies store relationships described by the 
program and determines whether the location (s) and/or function (s) affected by the 
identified store relationships are well-typed under typing constraints. For 
well-typed store relationships, the analysis identifies any potential points-to 
relationships for types representing non-pointer values in case the analysis 
subsequently determines in processing other store relationships that the types may 
represent a pointer value. If the identified store relationships are not well-typed, 
the analysis modifies types for location (s) and/or function (s) affected by the 
identified store relationships as necessary so the store relationships are 
well -typed. The 

analysis also modifies types for locations and/or functions for potential points-to 
relationships affected by the modification of types When the locations and/or 
functions for all identified store relationships are well-typed, the program is 
well -typed with the set of types defining a store model for the program. 
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ABSTRACT: 

In accordance with the present invention a method for modifying a sequence of 
instructions to improve memory management within a storage device during execution 
of the instructions, comprises the steps, performed by a processor, of (a) analyzing 
the sequence of instructions for a conflict indicating an undeterminable variable 
type, (b) determining the type of conflict, and (c) modifying the sequence of 
instructions to eliminate the conflict based on the determination. 
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ABSTRACT : 



A method and apparatus for implementing a data construct, referred to herein as a 
"cursor variable", that has many of the attributes of simple variables and that can 
be used to access active sets of data from a database. Cursor variables identify a 
current set of data in an active set generated as a result of a database query. A 
cursor variable can be associated with any one of a number of different queries at 
any given time during program execution without using a host programming language. 
As a result, different active sets having different columns, different tables, 
and/or different predicates may be associated with the same cursor variable using 
instructions from a single programming language. 
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ABSTRACT : 

An analyzer for maintaining and analyzing source code is disclosed. The analyzer 
includes a software translator for converting conventional source code into an 
intermediate language, slicing capability based upon weakest precondition 
determination, dual direction flow analysis and incorporation of a computational 
model to facilitate iterative code. 

22 Claims, 95 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 63 
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ABSTRACT : 



A computer language construct for connecting related but independent routines at 
compile time. The computer language construct allows the creation of symbolic 
"chains", which can be called at run time. Individual functions and code fragments, 
written in a high level programming language, can be attached to the chains. When a 
symbolic chain is called, all the functions and code fragments attached to it will 
also be called. The definition of a symbolic chain and each function or code 
fragment attached to it are all independent. Chains can also be organized 
hierarchically, and a chain can be attached to another chain. 

13 Claims, 7 Drawing figures 
Exemplary Claim Number: 1 
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ABSTRACT : 

A system, method and language for compositing or creating images is disclosed. The 
images typically comprise a plurality of graphical elements each including color and 
opacity information. The system utilizes operators having the graphical elements as 
operands in which the operators combine the operands according to a function defined 
by the operators, the colour information, and the opacity information, to produce 
new graphical elements. One part of the system includes interpreting the language by 
parsing and executing a sequence of statements and forming an expression tree the 
nodes of which comprise the graphical elements. Instructions are then derived from 
the tree. Another part permits the compositing of opaque graphical elements and 
associated clipping operations. Bounding box methods are used for locating active 
areas of graphical elements from the nodes. Manipulation of the expression tree is 
used to reduce the expected execution time of the compositing commands. An 
architecture is disclosed for implementing the system. 
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A method for the reduction of instruction cache misses comprises step of generating 
function profiles of potential cache misses, step of computing function activities 
and dividing them in nonzero-activity functions and zero-activity functions, step of 
allocating all the nonzero-activity functions to cache space, step of mapping the 
nonzero- activity functions from cache space to memory space, step of mapping the 
zero-activity functions so as to fill allocation holes in memory space. 

12 Claims, 9 Drawing figures 
Exemplary Claim Number: 1 
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A computer system is directed to convert a program written as a plurality of high 
level source code modules into corresponding machine executable code. The source 
code modules are compiled into an object code module, and the object code modules 
are translated into a single linked code module in the form of a register 
translation language and logical symbol f.ahlfi compatible with a plurality of 
computer system hardware architectures. The source code program structures are 
recovered from the linked code module, and the linked code module is partitioned 
into a plurality of procedure, and instructions of each of the procedures grouped 
into basic blocks. A procedure flow graph is constructed for each of the procedures, 
and a program ral 1 graph is constructed for the linked code module. The linked code 
module is modified by eliminating dead code and moving loop- invariant code from 
loops. The modified linked code is converted into machine executable code compatible 
with a target one of said plurality of computer system hardware architectures. 

23 Claims, 9 Drawing figures 
Exemplary Claim Number: 1 
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ABSTRACT: 

A computer system is directed to convert a program written as a plurality of high 
level source code modules into corresponding machine executable code. The source 
code modules are compiled into an object code module, and the object code modules 
are translated into a single linked code module in the form of a register 
translation language and logical symbol table compatible with a plurality of 
computer system hardware architectures. The source code program structures are 
recovered from the linked code module, and the linked code module is partitioned 
into a plurality of procedure, and instructions of each of the procedures grouped 
into basic blocks. A procedure flow graph is constructed for each of the procedures, 
and a program ral 1 graph is constructed for the linked code module. The linked code 
module is modified by eliminating dead code and moving loop -invariant code from 
loops. The modified linked code is converted into machine executable code compatible 
with a target one of said plurality of computer system hardware architectures. 
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